Dấu vết khảo cổ ở Kolding cho thấy là thành phố này có từ thời đầu vua Valdemar I (hậu bán thế kỷ 12).[3]. Tên Kolding xuất hiện lần đầu trong Sổ địa bạ của vua Valdemar năm 1231. Nói chung thành phố đã trải qua 3 thời kỳ phát triển lớn[4].

• Thời kỳ 1 từ giữa thế kỷ 16 tới giữa thế kỷ 17.
• Thời kỳ 2 từ cuối thế kỷ 19 tới thế chiến thứ hai.
• Thời kỳ 3 từ năm 1990 tới nay.

Kolding là thành phố biên giới giữa vương quốc và đất công tước Schleswig. Lâu đài Koldinghus và nhà thờ thánh Nikolai được xây từ thế kỷ 13. Lâu đài này đã được nhà vua sử dụng nhiều trong thế kỷ 16 và 17. Vua Christian III cho lập bệnh viện thánh Jørgen và hoàng hậu Dorothea cho lập trường trung học và nhà cối xay gió Slotsmøllen [5]. Năm 1779 nhà cối xay gió Slotmøllen này trở thành hãng sản xuất bia.

Giữa hồ Slotssøen và lâu đài Koldinghus về phía bắc cùng sông Kolding Å về phía nam, là khu trung tâm thành phố, được hình thành từ thời trung cổ.

Kolding đã là chiến trường trong 2 cuộc chiến tranh ở Đan Mạch:

• Ngày 25.12.1658, liên quân Đan Mạch-Ba Lan dưới quyền thống tướng Stefan Czarniecki đã đánh bại quân Thụy Điển của vua Karl Gustav X trong cuộc chiến tranh Thụy Điển-Đan Mạch.
• Ngày 23.4.1849, quân Đan Mạch đã thua quân Đức trong cuộc chiến tranh 3 năm (1848-1850) với Đức, sau đó quân Đức đã chiếm đóng khu vực từ Kolding tới Aarhus.

Khu bắc lâu đài Koldinghus với đường phố Låsbygade, cho tới năm 1870 đã là điểm nút thương mại, vì có trạm thuế quan đặt ở đó. Sau năm 1870, trạm thuế quan dời tới khu vực cảng dành chỗ cho nhà ga xe lửa. Việc xuất cảng thuận lợi đã thu hút nhiều xí nghiệp tới đây và dân số đã tăng nhanh[4]. Cảng Kolding cũng phát triển mạnh vì xuất cảng nhiều gia súc sống.

Năm 1886 thành phố có nhà máy cung cấp nước và năm 1898 có nhà máy phát điện. Cùng năm này thành phố có đường sắt tư đầu tiên tới vùng lân cận.

Việc phát triển thành phố cũng dẫn tới việc phát triển nữ quyền. Năm 1909 người phụ nữ đầu tiên được bầu vào Hội đồng thành phố và 4 năm sau có 4 phụ nữ trúng cử vào Hội đồng thành phố (trong số 19 ủy viên). Năm 1922 Nhà phụ nữ (Kvindernes Hus) là ngôi nhà đầu tiên ở Đan Mạch do các phụ nữ thành phố tự tay xây dựng[6].

Trong thời kỳ Đức quốc xã chiếm đóng Đan Mạch trong thế chiến thứ hai, quân đội Đức đồn trú tại Kolding rất nhiều. Từ năm 1943 cơ quan Gestapo đặt bản doanh vùng Nam Jutland tại Staldgården trong lâu đài Koldinghus. Sau chiến tranh, 3 người Đan Mạch cộng tác với Gestapo ở Kolding đã bị tòa án xử tử.

Sau chiến tranh, 1 trại dành cho người Đức di cư đã được thiết lập tại Kolding cho tới năm 1949.

Trong thập niên 1970 Kolding lại phát triển mạnh với hàng loạt xí nghiệp sản xuất, kinh doanh và việc buôn bán cùng xuất cảng gia súc sống cũng như thịt heo.[4]. Việc phát triển này cũng dẫn tới việc các ngôi nhà cũ dần dần biến mất, thay vào đó là các ngôi nhà hiện đại. Trong 20 năm trở lại đây, Kolding càng phát triển mạnh, nhờ vị trí ở khu tam giác của mình[4].